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The Smarandache function is a numerical function S:N* —>N* S(k) representing the 
smallest natural number n such that n! is divisible by k. From the definition it results that 
S(1)=1. 

I will refer for the beginning the following problem: 


"Let k be a rational number, 0 < k < 1. Does the diophantine equation oo) =k has 
n 


always solutions? Find all k such that the equation has an infinite number of solutions in 
N*" from "Smarandache Function Journal”. 


I intend to prove that equation hasn’t always solutions and case that there are an 
infinite number of solutions is when & =+ »re N*,k € Qand0<k <1 = there are two 
r 


relatively prime non negative integers p and q such thatk=2, p,qe N* , 0<q<p.Letn 


be a solution of the equation 50) 2g Then ar ‘ in Let d be a highest common 
divisor of n and S(n) : d = (n, S(n)). The fact that p and q are relatively prime and (1) 
implies that S(n) = qd , n= pd => S(pd) = qd (*). 

This equality gives us the following result: (qd)! is divisible by pd => [(qd - 1)!-q] is 
divisible by p. But p and q are relatively prime integers, so (qd-1)! is divisible by p. Then 
S(p) < qd- 1. 

I prove that S(p) 2 (q - 1)d. 

If we suppose against all reason that S(p) < (q - 1)d, it means [( q - 1)d - 1]! is 
divisible by p. Then (pd)j [ (q - 1)d]! because d | (q - I)d, so Spd) S (q - 1)d. This is 
contradiction with the fact that S(pd) = qd > (q - 1)d. We have the following inequalities: 


(q- 1)d < S(p) <qd- 1. 


For q 2 2 we have from the first inequality d <0 and from the second 2{2+) <q 


, 50 


S(p+) 1 SUP) 
q q-1 
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For k=+ , q > 2, the equations has solutions if and only if there is a natural number 
P 
between 2?" and a2), If there isn’t such a number, then the equation hasn’t solutions. 
q q- 
S(p+)) 2 3. S(P) 
q q-1 


However, if there i a number d with , this doesn’t mean that the equation 


has solutions. This condition is necessary but not sufficient for the equation to have 
solutions. 


For example: 


ayees , q=4 ,p=5 > SMe+) 8.3 | 3P)_5 Ip this case the equation hasn’t 
5 q de q-1 3 
solutions. 
b) k== , q=3, p=10 ; S(10)=5 , Sa2sds>. If the equation has solutions, then we 


must have d=2 , n=dp=20, S(n)=dq=6. But S(20)=5. 
This is a contradiction. So there are no solutions for A= =. 


S(p+l) 
q 


We can ha-e more then natural numbers between and =P). For example: 
qi- 


ees ,g=3 , p=29, SED 29 SUP) yas. 
29 q q-1 


we 


We prove that the equation —— = hasn’t always solutions. 


If q 2 2 then the number of solutions is equal with the number of values of d that 
verify relation (*). But d can be a nonnegative integer between S@*) and @ , so d can 
q q~- 
take only a finite set of values. This means that the equation has no solutions or it has only a 
finite number of solutions. 


We study note case & = = p € N*. In this case he equation has an infinite number of 
Pp 


solutions. Let pg be a prime number such that p<py and n=ppp. We have S(n)=S(ppp)=p, so 


S(n)=po. ‘e = -1 sothe equation has an infinite number of solution. 
PPo P 


I will refer now to another problem concerning the ratio = "Is there an infinity of 
n 


Se) 2" from the same journal. 
xj 


IDF 
I will prove that the only number x that verifies the inequalities is x=9 : S(9)=6, 


5) 822, * pi2h=d andQ<l<2, s0x=9 verifies 0< {= } < {Sa 
= 9 3° (S@%)) (6) 2 2 3 S(x) x 


Let x= pj"'...p7» be the standard form of x. 


S(x)= max S(pgt). We put S(x)=S(p%) , where p* is one of p#...p% such that 


S(p%)= max (pf). 
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f BS 


<—~> can take one of the following values : Bass ese tg Ee 
SQ)! S(x) ey S(x) 


r 
x” x 


because 


0x We tave SQ) S xo tO —— ). This means 
Sts), 1 
x *3@) 


But (ap)! =1-2- ... -p(p+1)...(2p)...(ap) is divisible by p® , so ap2S(p*). From this last 


—— => S{ p* 7 >x 2 p®. (2) 


inequality and (2) it follows that a2p2>p2. We have three cases: 
I. a=1. In this case S(x)=S(p)=p, x is divisible by p, so ~ € Z. This is a contradiction. 
P 


There are no solutions for a=1. 
II. a=2. In this case S(x)—-S(p*)=2p, because p is a prime number and (2p)! =1-2. ... - 


p(p-1)...(2p), so S(p2)}= 2p. 
But (Fs 02) This means < Px, 
2 es 2 


1 
ai<2 <4; ; p is a prime number =p e 
j q 2 px 


i 
Nl 


{2,3}. 
If p=2 and px; < 4 => x; = 1 , but x=4 isn’t a solution of the equation: S(4)—4 and 
lajm? 
' Ifp=3 and px; <4—=> x, = 1. so x=p*=9 is a solution of equation. 
III. a=3. We have a2p2>p* <> a2 > p#!. 
For a > 8 we prove that we have p%-2>p2, (V) p e N*, p22. 
We prove by induction that 2"! > (n+1)2. 
21 = 2-22-23). n2=n2+n2>n2+8n>n2+2n+1=(n+1)2, because n 2 8. 
We proved that p%-2 220-l>q2 , for any a 2 8,péN*, p22. 
We have to study the case a € { 3,4,5,6,7}. 
a)a=3 > pe { 2,3,5,7}, pecalise p)1s 8 prime number. 


If p=2 then S(x)=S(23)=4. But x is divisible by 8, so ss sf {=} =0, so x=4 cannot 


be a solution of the inequation. 


If p=3 => S(x)=S(33)=9. Butix BaivENb Ie BY-27Y so { 


=0 , so x=9 cannot 


be a solution of the inequation. 


f Wy 36 ) 
If p=5 => S(x)=S(53)=15; <—_}= 22) 29 x=53-x, , xj € N*, (5,x; 1. 
 S(x)} ae, 
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CZ : | . ee ee f 
We have 0<{2 Be ». This first inequality implies < Sal sol < 
eae pee ae aa 
a => 5*.x, <9, but this is impossible. 
*Xy 
If p=7 > S(x)=S(73)=21, x=73- x, (7,.X)J=1, xl € N*. 
gt (py) (iy) 
We have 0 < (——}< 2@), = 0<(2% elt 2 . But 0 < ie ~.\ implies 
. S(x)) ee i 3 | ee (3G 
if 7? 1 { ) 
i =| il 2! 
ces 
: J u 4 


Ly? | Mae 
W have : < o*, => 7.x, <9, but is impossible. 
J 


b)a=4: 16> pe {2,3}. 
If p=2 => S(x)=S(x?)=6 , x=16-x; , xje N*, (2.x) 1,0 < 35 or <2) >0< 


8x, | 3 
=<")? < — 
\ 3 3 8x, 

‘8 


> = , so the inequality isn’t verified. 


oo 


x 6 87 (Sy 6s 3 
If p=3 => S(x)=S(34)=9 , x=34-x, , 3.x)J=l > Ox > me so the inequality isn’t 
verified. 
For a={5,6,7}, the only natural number p>1 that verifies the inequality a* >p%-2 is 2: 
a =5 :25 > p3 => p=2 
a =6 : 36 > pt >p=2 
a=7:49>p 
In every case x=2%-x, ,x,€ N*, (X),2)=1 , and S(x,) $ S(2%). 
But S(25) =S(2°) =S(27)8 , so S(x) = 8 But x is divisible by 8, so rat =0 so the 


+ 


f | 
inequality isn’t verified because 0={ ye We found that there is only x=9 to verify the 


*)) 
(S(x)| 
Se ih z ; 


I try to study some diophantine equations proposed in "Smarandache Function 


Journal". 


1) I study the equation S(mx)=mS(x), m22 and x is a natural number. 
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Let x be a solution of the equation. 

We have S(x)! is divisible by x It is known that among m consecutive numbers, one 1s 
divisible by m, so (S(x)!is divisible by m, so (S(x)+1\(S(x+2)...(S(x)+m) is divisible by 
(mx). We know that S(mx) is the smallest natural number such that S(mx)! is divisible by 
(mx) and this implies S(mx)<S(x)+m. But S(mx)-mS(x), so mS(x)<$S(x}+m<omS(x)-S(x)}- 
m +1 << (m-1) (S(x)-1)S1. We have several cases: 

If m=1 then the equation becomes S(X)=S(x), so any natural number is a solution of 
the equation. 

If m=2, we have S(x) € { 1,2 } implies x € { 1,2} . We conclude that if m=1 then any 
natural number is a solution of the equation of the equation; if m=2 then x=1 and x=2 are 
only solution and if m 2 3 the only solution of the equation is x=1. 

2) Another equation is S(xY)=y* , x, y are natural numbers. 

Let (x,y) be a solution of the equation. 

(yx)!=1...x(x+1)...(2x)...(yx) implies S(xY) $ yx, so y*Syx, because S(x¥)=y*. 

But y>1,s0 y*!<x. 

If x=1 then equation becomes S(1) = y, so y=1, so x=y=1 is a solution of the equation. 
If x22 then x22*"!, But the only narural numbers that verify this inequality are x=y=2: 

x=y=2 verifies the equation, so x=y=2 is a solution of the equation. 

For x23 we prove that x<2*"!, We make the proof by induction. 

Ifx=3 : 3<23-1=4, 

We suppose that k<2k-! and we prove that kr 1<2k.We have 2k=2-2k>2-k=k+k>k+l, so 
the inequality is established and there are no other solutions then x=y=1 and x=y=2. 

3) I will prove that for any m,n natural numbers, if m>1 then the equation S(x°)}=x™ 
has no solution or it has a finite number of solutions, and for m=1 the equation has a 
infinite number of solutions. 

I prove that S(x®)< nx. But x™=S(x") , so x™ S nx. 

For m>2 we have x™! < n. If m=2 then x< n, and if m 23 then x < "Ya, so x can 
take only a finite number of values, so the equation can have only a finite number of 
solutions or it has no solutions. 


We notice that x=1 is a solution of the equation for any m,n natural numbers. 
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If the equation has a solution different of 1, we must have x™=S(x") <x", so m<n 

If m=n, the equation becomes x™=™=S(x®) , so x9 is a prime number or x" =4, so n=1 
and any prime number as well as x=4 is a solution of the equation, or n=2 and the only 
solutions are x=1 and x=2. 

For m=1 and n > 1, we prove that the equations S( x™)=x, x € N* has an infinite 
number of solutions. Let be a prime number, p>n. We prove that )np) is a solution of the 
equation, that is S((np)")=np. 

n<p and p is a prime number, so n and p are relatively pnme numbers. 

n<p implies: 

(np)! = 1-2-...- n(n+1)- ... (2n)- ... (pn) 1s divisible by n2. 

(np)! = 1-2- ...- p(p+l1)- ... (2p): ... (pn) is divisible by p2. 

But p and n are relatively prime numbers, so (np)! is divisible by (np)®. 

If we suppose that S((np)")<np, then we find that (np-1)! is a divisible by (np), so(np- 
1)1 is divisible by p%(3). But the exponent of p in the standard form of p in the standard 


form of (np-1)! is: 


r ah aaa 
rope ea 
ee ee oe See aes 
But p >n, so p? >np >np-1. This implies : 
| np-1 | 
| ——— =0 , for any k 22. We have: 
LP od 
‘np-1| 
E=|" eee 
uP 


This means (np-1)! is divisible by p®! , but isn’t divisible by p® , so this is a 
contradiction with (3). We proved that S((np)n)=np, so the equation S(xn)=x has an infinite 


number of solutions for any natural number n. 
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